The Conway-sloane Calculus for 2-adic Lattices

نویسنده

  • DANIEL ALLCOCK
چکیده

We develop the notational system developed by Conway and Sloane for working with quadratic forms over the 2-adic integers, and prove its validity. Their system is far better for actual calculations than earlier methods, and has been used for many years, but it seems that no proof has been published before now. Throughout, an integer means an element of the ring Z2 of 2-adic integers, and we write Q2 for Z2’s fraction field. A lattice means a finitedimensional free module over Z2 equipped with a Q2-valued symmetric bilinear form. Our goal is to develop the Conway-Sloane notational system for such lattices [4, ch. 15]. This calculus is widely used and much simpler than previous systems, but the literature contains no proof of its validity. Conway and Sloane merely mention that they established the correctness of their system of moves by “showing that they suffice to put every form into B. W. Jones’ canonical form [5] yet are consistent with G. Pall’s complete system of invariants [6]”. The only written proof is Bartels’ dissertation [2], which remains unpublished and lacks the elementary character of [4, ch. 15]. And although the foundations are correct, Conway and Sloane made an error defining their canonical form, resolved in [1]. We hope that the present self-contained treatment will make their calculus more accessible. Briefly, the Conway-Sloane notation attaches a “2-adic symbol” to each Jordan decomposition of a lattice; a complicated example is 1II [2 4]316 1 1 32 2 II 64 −2 II [128 1 256]0512 −4 II A term 1±n II or 1 ±n t represents a unimodular lattice of dimension n, with the decorations specifying which such lattice. (II is a formal symbol and t is an integer mod 8.) If q is a power of 2 then we replace 1±n II and 1 ±n t by q±n II and q ±n t for the lattice got by scaling inner products by q. The chain of symbols represents a direct sum. Terms gathered in brackets “share” their values of the invariant (oddity) appearing in subscripts, Date: November 14, 2015. 2010 Mathematics Subject Classification. 11E08. First author supported by NSF grant DMS-1101566.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New directions in lattice based lossy compression

One of the first articles that have addressed lattice quantizers in practical applications is the work of Sayood et al. (Sayood et al., 1984). The lattice quantization has been strongly stimulated by the articles of Conway and Sloane (Conway & Sloane, 1982), (Conway & Sloane, 1983) presenting fast algorithms for nearest neighbor search algorithms. The principal factors that have brought the lat...

متن کامل

Lattices with Few Distances*

The n-dimensional lattices that contain fewest distances are characterized for all n ≠ 2. ___________* This paper appeared in J. Number Theory, 39 (1991), 75-90. It is also DIMACS Technical Report 90-77,December 1990.

متن کامل

Lattices like the Leech lattice

The Leech lattice has many strange properties, discovered by Conway, Parker, and Sloane. For example, it has covering radius √ 2, and the orbits of points at distance at least √ 2 from all lattice points correspond to the Niemeier lattices other than the Leech lattice. (See Conway and Sloane [6, Chaps. 22-28].) Most of the properties of the Leech lattice follow from the fact that it is the Dynk...

متن کامل

Root Polytopes and Growth Series of Root Lattices

The convex hull of the roots of a classical root lattice is called a root polytope. We determine explicit unimodular triangulations of the boundaries of the root polytopes associated to the root lattices An, Cn and Dn, and compute their f -and h-vectors. This leads us to recover formulae for the growth series of these root lattices, which were first conjectured by Conway–Mallows–Sloane and Baak...

متن کامل

The Cell Structures of Certain Lattices*

The most important lattices in Euclidean space of dimension n ≤ 8 are the lattices A n (n ≥ 2 ), D n (n ≥ 4 ), E n (n = 6 , 7 , 8 ) and their duals. In this paper we determine the cell structures of all these lattices and their Voronoi and Delaunay polytopes in a uniform manner. The results for E6 ∗ and E7 ∗ simplify recent work of Worley, and also provide what may be new space-filling polytope...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015